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Abstract. In this paper we study the coarse Ricci curvature on the space of 
probability measures on a metric space. We consider the p-coarse Ricci cur- 
vature for p > 1, which is a slight generalization of the coarse Ricci curvature 
defined by Ollivier. We get a natural random walk on the L p -Wasserstein space 
if the underlying space has a random walk. The infimum of the p-coarse Ricci 
curvature on the L p -Wasserstein space coincides with that with respect to the 
original random walk. Considering a random walk as a map, we investigate 
the relation between Gromov-Hausdorff convergence and the p-coarse Ricci 
curvature. We also study the concentration of measure phenomenon related 
to the coarse Ricci curvature. 

1. Introduction 

Ollivier defined a notion of the coarse Ricci curvature on a metric space with 
a random walk in [10] . In this paper we study a notion of the p-coarse Ricci 
curvature and investigate it on the space of probability measures. We call a metric 
space {X, d) a Polish metric space if it is a complete separable metric space. Let 
(X,d, {m x } xe x) be a Polish metric space with a random walk, where a random 
walk is a family of Borel probability measures parametrized by £ G X. Suppose 
that m x £ V P (X) for any x € X, p > 1, where V P (X) is the L p -Wasserstein space 
(see Definition 12. 3p . 

Definition 1.1. Let (X, d, {m x } xe x) be a Polish metric space with a random walk 
and 1 < p < oo. We define the p-coarse Ricci curvature along xy by 

(L1) M „ )! _ 1 .25^i 

for distinct points x, y € X, where W p is the L p -Wasserstein metric (see Definition 



Considering the random walk as a map from X to V P (X), we define a map 
m : V P (X) 3 fi^m^E V{V P {X)) as 



(1.2) / f(o-)m^do):= f (m x ) n(dx) 
Jv p (x) Jx 

for any / e Ct>(V p (X)), where Cb(P p (X)) is the set of all bounded continuous 
functions on V P (X). We prove the following theorem. 

Theorem 1.2. Let (X,d, {m x } xe x) be a metric space with a random walk. Let 
k™j 1 < p < oo, be the p-coarse Ricci curvature with respect to a random walk 
{m x } xe x- Then we have 

(1.3) inf K™(x >y )= inf k£W). 
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By Theorem ll.21 we have a contrasting difference between the curvature-dimension 
condition ( [H1H31H3] ) and the p-coarse Ricci curvature. In fact, Chodosh U proved 
that the L 2 -Wasserstein space over a unit interval with an entropic measure never 
satisfy the curvature-dimension condition CD(K, oo) for any K G R. 

We observe what happens on the L p -Wasserstein space provided that a contrac- 
tion semigroup converges to an invariant distribution. We show that the conver- 
gence of the contraction semigroup to a unique invariant distribution leads to the 
convergence of the flow to the Dirac measure of the invariant distribution and the 
convergent rate coincides (see Remark |4.3[) . 

It is important to investigate the relation between a version of a notion of Ricci 
curvature and the Gromov-Hausdorff convergence. We prove the stability of the 
p-coarse Ricci curvature with respect to the Gromov-Hausdorff convergence in the 
following sense. 

Theorem 1.3. Let {(X n , *„, d n , {m x } xe x n )}neN be a sequence of locally compact, 
geodesic, Polish pointed metric spaces with random walks such that (X n , * ni d n ) — > 
(X, *, d) in the Gromov-Hausdorff sense. Suppose that the following three conditions 
(1), (2) and (3) are satisfied: 

(1) There exists a constant kq such that inf n inf Xi j, 6 jf„ > fto holds; 

(2) For any sequence {x n £ X n } ne jq with x n — > x 6 X (see DeHnition \5.5\ be- 
low), and for any positive number e > 0, there exist compact sets K™ C 
X n with x n £ K™ such that m™ n (X n \ K™) < e for any n G N and 
sup n Diam(K^) < oo ; 

(3) For any sequence {x n e X n } ne m with 6 X , the uniform bounded- 
ness condition for m™ n , 



is satisfied. 

Then, there exist a subsequence {(X nk , d nk , {m" k } x ex„ k )}k and a random walk 
{m x }xex on X such that {m™ k }xex n converges to {m x } x< zx as a map (see Def- 
inition [579]) . In particular, the p-coarse Ricci curvature with respect to {m x } xe x 
satisfies 



Remark 1.4. The condition (2) in Theorem 11.31 is necessary. For example, let 
{X n , *„) = (M, 0). We take the random walks {m™} x& R, n = 1, 2, . . ., on M of which 
each measure m™ is the uniform measure on the closed interval [x + n, x + n + 1]. 
Although the p-coarse Ricci curvature is always for (R, {m x } x( zR), the sequence 
of random walks {m"} ie i, n = 1, 2 . . ., does not converge. 

Ollivier introduced a notion of the Gromov-Hausdorff convergence with random 
walks and proved the stability of a lower bound of the coarse Ricci curvature with 
respect to that convergence (see [TU1 Definition 55 and Proposition 56]). There 
he assumed the existence of the limit random walk on the limit space. Our result 
claims the existence of the random walk and gives another proof of the existence of 
a lower bound of the coarse Ricci curvature on the limit space. Ollivier's result and 
Theorem 1 1.31 are equivalent to each other if all of metric spaces in the sequence and 
the limit space are compact. See Proposition 15 . 1 ll for more precise information. 

We also show a relation between the concentration of measure phenomenon and a 
lower bound of a coarse Ricci curvature. The concentration of measure phenomenon 
is deeply related to a lower bound of the Ricci curvature bound in a Riemannian 
manifold 0[7]. 



sup / 

n£H J X, 




x,y£X 



COARSE RICCI CURVATURE ON THE SPACE OF PROBABILITY MEASURES 



3 



Theorem 1.5. Let {(X n , d n , v n )}n be a Levy family (see Definition \6.2\) . Suppose 
that there exists random walks m n : X n — > Vi(X n ) with a uniform lower bound of 
the 1-coarse Ricci curvature. Then {(Vi(X n ),Wi, (fh n ) Vn )} n is also a Levy family. 

2. Preliminaries 

Let (X, d) be a Polish metric space and B(X) the set of all Borel sets in X. We 
denote by V(X) the set of all Borel probability measures on X equipped with the 
weak topology. The following well-known proposition is a characterization of the 
relative compactness of the family of probability measures. 

Proposition 2.1 ([1, Theorem 5.1]). A family of probability measures {n n }nen is 
relatively compact in V{X) if and only if {/i n }n£N is tight, that is, for given e > 
there exists a compact subset K e C X such that H n (X \ K e ) < e for any neN. 

We use the following proposition later. 

Proposition 2.2 ( 1 | Theorem 2.1]). Let fi n ,n — 1,2,3... and pL be Borel probabil- 
ity measures on X such that fi n converges to pi weakly. Then for any closed subset 
C C X and any open subset G C X , we have 

(2.1) limsup/x n (C) < n(C), 

n-40 

(2.2) liminfMn(G) > n(G). 

n— >0 

For any /x, v e V{X), we call a measure 7r S V(X x X) a coupling between /z 
and v if 

(2.3) tt(A x X) = fj,(A), n(X x A) = v{A) for any A e B{X). 

We denote by Il(/i, v) the set of all couplings between /j, and v. We define a metric 
on V(X) that induces a topology stronger than the weak topology. 

Definition 2.3. For fi,i/ £ V(X), 1 < p < oo, the L v -Was ser stein distance 
W p (fi, v) between \i and v is defined by 

(2.4) W p (jm,v) :=inf{||d|| iP(7r) ;7ren( M ,i/)}. 
W p is finite on 

Vp(X) := {fi e V(X); \\d(o, < °o for some o 6 X) . 

It is a known fact that the metric space (V P (X), W p ) is a Polish metric space. It 
is compact if X is compact. We characterize the convergence in V P (X). 

Theorem 2.4 ( |16l Definition 6.8, Theorem 6.9]). Let fi n , n — 1,2, . . ., and /i be 

Borel probability measures on X . The following conditions (l)-(5) are all equivalent 
to each other: 

(1) W p {jJL n ,ii) — > as n — > oo. 

(2) pi n — > pi weakly as n — S> oo and for some xq 6 X 



(2.5) limsup / d(xo, x) p [i n (dx) < / d(xo,x) p /j,(dx) 

n— >ca J J 

(3) n n — >• fi weakly as n — » oo and for some Xq G X 

J d(xo, x) p n n (dx) — > J d(xo,x) p /i(dx). 

(4) fi„ — > fi weakly as n —> oo and for some xq 6 X 

lim limsup / d(xo, x) p fi n (dx) — 0. 

R-^-oo n-s-oo Jd(x n .x)>R 
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(5) For all continuous functions with \4>{x)\ < C(l + d(xo,x) p ), Cel, one 
has 

J 4>(x) fi n (dx) -> J 4>{x) fj,(dx) . 

The following theorem is well known. 

Theorem 2.5 (Kantorovich duality, jT5J Theorem 1.3]). Let /j, v G V(X) and 
<J>rfp(/z, v) be the set of all pairs of measurable functions (4>,ip) 6 L 1 (fj,) x L x (y) 
satisfying 

<t>(x)+i/)(y) < d p {x,y) 
for \i-a.e. x G X and v-a.e. y G X . Then we have 

(2.6) W p {p,v) p = sup If 4>dfi+ f ipdv\. 

(0,^)e*d»>{/x,f) Ux Jx J 

Remark 2.6. If p = 1, we may replace (0, ■0) G $d by (0,-0), where is a 1- 
Lipschitz function |15j . 

Assume that there exists a lower bound kq € K of the p-coarse Ricci curvature 
for a metric space with a random walk (X,d, {m x } xl zx)- Then by (jl.ip . we get 
W p (m x , m y ) < (1 — Ko)d(x, y) (also see Proposition [2TTJ) . This means that the map 
in : X — > Vp(X), x i— > m x , is a (1 — Ko)-Lipschitz map. This point of view is very 
important in this paper. 

Set /i * m(dx) :— f x m x (dy)[i(dx) for /j G V{X). We call a measure f G 
V(X) an invariant measure ii v = v * m. An invariant measure f is reversible 
if m x {dy)v{dx) = m y {dx)v{dy). The following properties are useful. 

Proposition 2.7 ([101 Proposition 20]). Let (X, d, {m x } x ^x ) be a metric space 
with a random walk, kq a real number and 1 < p < oo. Then, inf^j, K p (x, y) > kq 
if and only if 

W p (fi * m,v * m) < (1 — Ko)Wp(/x, v) 
holds for any /i, v G V P (X). 

Corollary 2.8 ([TOJ Corollary 21]). Let (X.d, {m x } x ex) be a metric space with a 
random walk and 1 < p < oo. Assume that the p-coarse Ricci curvature satisfies 
K p (x,y) > kq > for any x,y G X and for a constant kq. Then there exists a 
unique invariant measure v G V P (X). 

3. Extension of Lipschitz maps 

Proof of Theorem ] We assume that both inf^y k™(x, y) and inf^,, ^™(/i, v) are 
finite value. Let k G R such that inf Si3/ k™(£, y) = kq. Set C := 1 — «o- We know 
that the p-coarse Ricci curvature is bounded below by kq if and only if the map 
m : X — > Vp(X) is C-Lipschitz. We prove that the map m is a C-Lipschitz map from 
Vp(X) to V P {V P {X)) to show mi^KT^v) > inf Xi3/ K m (x, y). Let (i, v G V V (X) 
and (0,0) G $wj (jTijn, Wjy). Since the map m is a C-Lipschitz function, the image 
of m, m(X), is a universal measurable set on V(T J P (X)) ([U Theorem 7.4.1]). Then 
we obtain fh^(m(X)) — J x fi(dx) = 1 and fh v {m(X)) = 1. From the above claim, 
the inequality 



(3.1) 



(Km,) + V(m„) < I^Km,) < 0"d?{x,y) 
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holds for /^-almost every x <E X and ^-almost every y £ X. By (|3.ip . we have 
(cj> o m/C p , ip o m/C p ) e $dp (Mi v )- Then by using (j2TrJl) we have 



/ </)(cr) m^(da) + / ^(er) fh v {d(j) = / (j)(m x ) ^(dx) + j ip(m x ) v(dx) 
Jv p (x) J'Pp(X) Jx J x 

< C p W p {^u) < oo. 



Taking the supremum over all (4>,ip) € Qyyvifhp, m„), we get Wpifh^mv) < 
CW p {^,v), which implies m M G V P (V P (X)) for any \i € 'Pp(^) and inf K m (/z, f) > 
inf K m (a;, y). 

It is easy to prove the converse implication. Indeed, We assume inf Mjl/ k™(/x, = 
kq. Since = m x for any a; e A", we have 



W p (m x ,m y ) = Wp{rhs x ,ms y ) < (1 - fto)Wp(<S x , <5 a ) = (1 - n )d(x,y). 



When either inf^ y j/) or mf^ k™(/x, i/) is not finite, the above arguments 

lead infiniteness of the other. In this sense, we get (jl.3p . □ 



4. Convergence to invariant measure 

We first show a relation between the invariant distribution of {m^jj, on V P (X) 
and of {m x } xeX on X. 

Proposition 4.1. Let (X, d, {m x } xe x) be a metric space with a random walk and 
v an invariant distribution for {m x } x ^x- Then rh v is an invariant distribution for 
{rh^i} fi£-p p (x)- Moreover, if v is reversible, then is also reversible. 

Proof. For any / € Cb(P p (X)) we have 

/(cr) m^(da)fh l/ (diJ,) 



V P (X) JV P (X) 

I f(a)fn mx (da)v(dx) 
x Jv p (x) 

/ f(m y )m x (dy)v(dx) 
x Jx 



x 



f(m x ) v(dx) 

/(cr) m v (da). 

■Pp(X) 



This shows that rh v is an invariant measure for {to m } m . 
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X JX 



X J X 



Supposing v is reversible, we prove the reversibility of fhy. We denote m„ by v 
for simplicity. We have 

f(a)g(T)rh (7 (dT)D(dcr)= / f{m x )g(T)m mx (dT)v(dx) 
V P {X)JV P (X) JxJv p (x) 

f( m x)g(m y ) m x (dy)u(dx) 
f(m x )g(m y ) m y (dx)v(dy) 
f(a)g(m y ) rh„ ly (da)f(dy) 

X JV P (X) 

/(o-)g(r) fh T {d<j)v{dT) 

<V P (X) JV P {X) 

for any f,g G Cb{T' p (X)). This completes the proof. □ 

Fix 1 < p < co. Let (X,d) be a compact metric space and {m x } x ^x, t>a C 
'Pp(X) a familly of random walks. Assume that {m^.} ie x, oo is a contraction 
semigroup, i.e., 

m s x +t = m x *m s x , 
(4.1) Ty p (cr*TO t ,r*m t ) < f(t)W p {a,r) 

holds for any x,y £ X, t, s > 0, where / : (0, oo) — > (0, 1) is a non-increasing 
function such that /(<) — > as i — > co. By Proposition \2.7l we have W p (a * 
m t+s ,r*m t+s ) < f(t)W p (o-*m s ,T*m s ). The contraction property (|4.1j) yields the 
existence of a unique invariant distribution v. We have a random walk {m^} nev p (x) 
as in (jl.2p . By Proposition 14.11 we have a unique invariant distribution i/ 1 for 

{"^Wp*(*)- 



Proposition 4.2. TTie measures v converges to 8 V on V P (X) as t — > oo. 

Proof. Take s > t > 0. Let (<f>,ip) 6 By Proposition l4.il f>* = m* for 

any < > 0. Since supp v* — m'(suppz/) and supp i/ 5 = m s (suppf), it is clear that 
</>(m* ) + tp(m y ) < WS{m x ,m y ) holds for z/-a.e. a; g X and i/-a.e. y E X . Then we 
have 

0(0-)!/* (da) + / ip{a)u s {da) 

-Pp(X) JV P {X) 



< 



X 



(j>(m x ) v(dx) + / ip(m x )v(dx) 
Jx 

(p{ml.)+ip{m s x )is(dx) 

WV(mlm s x )v(dx) 

<f{tf I W^ml-^vidx) 
Jx 

< Diam(X) p / (*) p as t ->• oo. 

By the completeness of V P (X) and the Kantorovich duality (|2.6[) , we get Wpfi*, V s ) — > 
as t — > oo. Then {^*}t>o is a convergent family. The limit measure of {£'*}t>o 
denotes by v. Let B be an arbitrary closed set in V P (X) with v E B. By using 
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Fatou's Lemma and (|2.ip . we have 

9(B) > ]imswp9 t (B) 



> lim inf / \B ip) 9 (da) 
Jv„(x) 

= liminf / XB(m x ) v(dx) 



— j x 
> / liminf Xs(m' ) ^(dx) 

= 1, 

which implies 9 = 8 V . □ 

Remark 4.3. By the proof of Proposition l4~2l we see that 9 l converges to 6 V with the 
same rate for converging to u. Adding the assumption that W p (8 x ,m t x ) — ► 
as i — >• uniformly, it follows that the family {v t }t>o is a continuous curve in 
V P (V P (X)). 

Remark 4.4. Let (M,g) be a compact Riemannian manifold with the heat kernel 
{p x } x£ x- Suppose that the Ricci curvature is bounded below by a constant K > 0. 
Then the same conclusion as above holds, since W p (p t x ,p t y ) < e~ Kt d(x,y) holds for 
all t > 0, x, y e M and 1 < p < oo (see [T2]). 

5. Coarse Ricci curvature and Gromov-Hausdorff topology 
We define the notion of the Gromov-Hausdorff convergence. 

Definition 5.1. Let X and Y be two metric spaces. We call a map / : X — > Y an 

e- approximation map if the following two conditions are satisfied : 

(5.1) \d Y (f(x)J(y))-d x (x,y)\<e for any x, y G X, 

(5.2) FcB e (/(X)) := { y e Y \ d Y (f(X),y) < e } . 

Let {X„}„ g N be a sequence of compact metric spaces and X a compact metric 
space. We say that X n converges to X as n — > oo in the sense of the Gromov- 
Hausdorff topology if there exist a decreasing sequence of positive numbers {e ra } raS N 
tending to and maps /„ : X n X such that /„ is an e„-approximation map for 
any n. 

Remark 5.2. For any e-approximation map, there exists a Borel measurable e- 
approximation map close to the original map. Hence we always assume that an 
approximation map is Borel measurable in this paper. 

Remark 5.3. Let X n , n — 1,2,..., and X be compact metric spaces. We see that 
X n converges to X in the sense of the Gromov-Hausdorff topology if and only 
if there exist a compact metric space Z and isometric embeddings <p n : X n — > Z , 
4> : X — > Z such that djj(0 n (X„), (j>(X)) — > as n — > oo, where dn is the Hausdorff 
distance on Z (see [5]). 

Remark 5.4. Let (X, dx), (Y,dy ) be two metric spaces and / an e-approximation 
map from X to Y . Then there exists a 3e-approximation map /' from Y to X such 
that 

(5.3) d Y (y,f(f(y)))<e 
and 

(5-4) d x (xj'(f(x)))<2e 
holds (see 0). 
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A metric space X is said to be proper if any bounded closed set in X is compact. 
It is known that a locally compact complete geodesic metric space is proper. In 
this paper, we denote by B r (x) the closed ball centered at x and of radius r. We 
define the pointed Gromov-Hausdorff convergence of proper metric spaces. 

Definition 5.5 (cf. [2 Definition 8.1.1]). Let {(X n ,* n )} n( z^ be a sequence of 
proper pointed metric spaces and (X, *) a proper pointed metric space. We say that 
(X n , * n ) converges to (X, *) as n — > oo in the pointed Gromov-Hausdorff topology 
if for any R > 0, there exist a sequence e n — > and pointed e„-approximation 
maps /„ : B R+en {* n ) — > B R (*), where a pointed approximation map means an 
approximation map with /„(*„) = *. 

Let i£l and x n 6 X n , n = 1, 2 . . ., be points. We say that x n converges to x 
as n — > oo if X n — > X in the pointed Gromov-Hausdorff topology and if f n {x n ) x 
in X, where f n is an e„-approximation map with e„ — >• 0. 

Remark 5.6. Combining Definition 15.51 and the assumption that X n and X are 
all geodesic metric spaces implies the following condition (see O Exercise 8.1.4]). 
There exist a sequence Ri — > oo, a sequence e„ — > and the pointed e„-approximation 
map : B Rl (* n ) B Rl (*). 

We also dchnc the Zoca^ Gromov-Hausdorff convergence, which is a notion of the 
convergence of a family of metric spaces being even not locally compact. 

Definition 5.7 ([THl Definition 27.11]). Let {X n } n ^ be a family of geodesic Polish 
spaces and X a Polish space. We say that X n converges to X in the local Gromov- 
Hausdorff topology if there exist nondecreasing sequences of compact sets {Kn^}i^N 
in each X n and {K ^}z 6 n in X such that the following two conditions are satisfied: 

(1) U^ (0 is dense in X; 

(2) For each fixed I e N, K$ converges to K^ 1 ' in the Gromov-Hausdorff sense 
as n — > oo. 

Proposition 5.8. Let (X n , *„), n — 1,2... and {X, *) be locally compact pointed 
Polish geodesic metric spaces. Assume that (X„,*„) converges to {X,*) in the 
pointed Gromov-Hausdorff topology. Then V p (X n ) converges to V V {X) in the local 
Gromov-Hausdorff topology. 

Proof. Proposition 15.81 is proved in a similar way as in Theorem 28.13 in |16) . For 
the completeness we show the detail of the proof. Let Ri — >■ oo be an increasing 
sequence of positive numbers. Without loss of generality, we assume Ri > 2 for any 
I e N. Define 



Since B Rl (*) is compact, so is K^ L \ We take any /x e V P {X) and fix it. Take Iq > 
with n(B Rlo (*)) > 1/2. Set ^ = xb Ri (*)^/ ^{B Rl (*)) for I > l a , where xa is the 
characteristic function of A C X. For any / £ Cb(X), we have 



:=V p (B Rl (*))cV p (X), 
K® :=V p (B Rl (* n ))cV p (X n ). 




< 4:Sup x£X \f\ii(X \ B R[ (*))-> as l^ oo. 
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This implies that fit —> \i weakly. Let us prove that, for any e > 0, there exists 
h e N such that 

d(*,x) p m(dx) < / d(*,x) p fx(dx) + e 
Jx 

holds whenever I > 1%. Indeed, let M :— J x d(*, x) p /i(dx) and let r\ be a real 
number such that < rj < e/M. Take 1% e N such that l/^i(B Rli (*)) < 1 + rj. For 
any I > l\, we have 



d(*,x) p m(dx) = — —— — - / d(*,x) p ti(dx) 

< (T } ( ^ / d(*,xYrtdx)<(l + rj) f d(*,x)* n(dx) 
y,[B Rl (*)) J x J x 

< / d(*,x) p (i(dx) +e. 
Jx 

This means that the condition (|2.5p in Theorem l2.4l holds. Therefore, W p (/*j,/i) — > 
as Z — s> oo, so that U^"' is dense in V P {X). It suffices to prove that K [ n ] -> 
IfW in the Gromov-Hausdorff sense. For given < e < 1/10, there exist an 
e-approximation map / : B Rl (* n ) — > B Rl (*) and a 3e-approximation map /' : 
Bri (*) ~~ ^ -Sfli (*n) as m Remark 15.41 for sufficiently large n. Let /u, 6 . For an 
optimal coupling 7Ti S II(/i, z/) between /i and ^ £ -K^ , the push forward measure 
7T2 := (/ x /)*7Ti is a coupling between f*n and G i*A^. Let 

A := { (x, y) G (*„) x (*„) ; y) > e 1/2 i?//2 }, 
S:=B«,(* n ) xB i?! (* n )\A 

We get 



< / d(yi,y 2 ) p n 2 (dyi,dy 2 ) 

d{f{xi), f(x 2 )) p Tr 1 (dxi,dx 2 ) 

Bbi(*»)xBk,(*») 



d(f(xi),f(x 2 )) p Tri(dxi,dx 2 ) + / d(f(xi), f(x 2 )) p ni(dxi, dx 2 ) 

Jb 

< I (d(xi, x 2 ) + e) p TTx(dxx, dx 2 ) + / (d(xi, x 2 ) + e) p m(dxi, dx 2 ) 
J a Jb 

= / d(x\, x 2 ) p (l + e/d(xi, x 2 )) p Tri(dxi, dx 2 ) + / (d(x\, x 2 ) + e) p ni(dxi, dx 2 ) 
J a Jb 

< J d(x 1 ,x 2 ) p (l+pe 1 / 2 /Ri)ir 1 (dx 1 ,dx 2 )+ J e^^y+e 1 / 2 ^ ^(dx^dx^ 
KW^vY + Oie 1 ' 2 ). 

Then we have 

(5.5) W p (f^, f.v) < W p (fi, v) + 0(e^ 2p ). 
The same argument leads to 

(5.6) WpifUUriJUf^)) < W p (f*nJ.v) + 0(e 1 '*'). 
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Using (|5.4[) . we also get 

w p {{f°f)«M) <\( d(f(f(x)),xyti(dx)\ 

< 2e 

and 

W p ((f o /).„,„) <2e. 
By the triangle inequality and (15.61) . we get 

(5.7) W p (ji, v) < W p (Un, f,v) + 0(eV 2 f). 

The inequalities ([53]l and (pTTl) imply the condition ([53]) for /» : If^ -> K®. 
Moreover by (|5.3|) . 

(5.8) Wpfotfo/V) <e 

holds for any a £ K"\ The inequality (|5.8I) implies the condition (|5.2j) for /* : 
K { n> -> Then /, : id -> ifO is an 0(e 1 / 2 P)-approximation map. This 

completes the proof of Proposition [578] □ 



We define a notion of convergence of maps. We omit the base point of a pointed 
metric space if there is no confusion. 

Definition 5.9. Let X,Y, X n ,Y n , n — 1,2,..., be proper pointed metric spaces 
and 4>n '■ X n — > Y n maps. Suppose that X n X and Y n — > Y in the pointed 
Gromov-Hausdorff topology. Let /„ : X n — > X, g n : Y n — > Y be approximation 
maps. We say that the sequence of maps {4> n }n converges to cf> : X — > Y if for any 
sequence {x„}„ eN with f n {x n ) -> x, we have g n {(f>n(x n )) ->■ <j>(x). 

Proof of Theorem \1.3[ We use the same notation as in the proof of Proposition 
15.81 We assume Ri+i — Ri > 1 for any I > 1 without loss of generality. Let 
X n 3 x n — > x 6 X as n — > oo and let fj >n : B Rj {* n ) -Br. (*) be an en- 
approximation map for a sequence of real numbers < e„ < 1 tending to 0. 
For any e > 0, there exist compact subsets L™ C X n with x n 6 L™ such that 
m™ (X n \ L™) < e and sup n Diam L" = r e < oo by the assumption of Theorem 
11.31 Then L™ C -B r£ +d(:E„,*„) (*n) C -B r£ +rf(x,*)+i(*n) holds for sufficiently large n. 
Let {^i" e Kn^}j be an approximation of to™^ as in Proposition 15.81 that is, /i" = 

Xs„ j (*„)^S„/"i™„( jB « 3 (*„))- B y takin g ijj such that #j > > r e + d(x,*) + 1, 
we get L™ c B Ri {* n ) c (* n ). Then we have 

tii, n )*fi{X\B^{*)) < (4(B Rj (* n )\B Ri (* n )) 

= l-$(B Rt (* n )) 

<l-^(L n e ) 

<l-m n Xn {L n e ) 
= m n Xn (X\L?) 
< e. 

This means that the family of probability measures {(/j>)*Mj }«eN is tight. Set 
/„ := /"„ for simplicity. By extracting a subsequence of {(/n)*M™}n (we denote it 
by k := n/s), we have a probability measure /^-(a;) G with (fk)*fJ>j — > Mi^) 
weakly by using Proposition 12.11 We may take a sufficiently large j that satisfies 
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^/ m x k (BRj(*k)) < 2. Since the diameter of L k C B r( +d(i,*)+i(*t) is independent 
of k, we are able to take such j being independent of the choice of k by (2) of the 
assumption of the theorem. Then, for given R > 0, we have 

d(*,yf (f k )^ k (dy) < I d(f k (* k ),fk(y)Trf(dy) 



d{*,y)>R 2 Jd(f k (* k )J k (y))>R-e k 



1 



m x k { B Rj{*k)) J R-e k <d(f k (* k ),f k (y))<Rj+e k 



d(fk(*k),fk(y)) p m"(dy) 



<2/ d(M* k )Jk(y)ym k Xk (dy) 

Ji?-e fc <d(/ fc (* fc ) : / t! (y))<fl j +e fc 

<2/ (d(* k ,y) + e k ym k Xk (dy). 

J R-2e k <d(* k ,y) 

Hence by (3) of the assumption of the theorem, 

(5.9) lim limsup / d(*, yf (f k )*rf(dy) = 

fc->oo Jd(*,y)>R 

holds. We conclude W p (/x,-(x), {f k )*$) -> by Theorem |2~! By ([23), we get 
^•(:r)(X \ < h;minf(/ fc )*Mi(* \ 

fe— J-OO 

<uminf/4(X fe \5 fl< (* fc )) <2e. 

fc— >oo J 

Since the sequence {fJ>j(x)}j is tight, there exists a probability measure ^ € 
such that, by extracting subsequence, Hj{x) — > /i x weakly by Proposition 12.11 A 
similar argument of (|5.9I) leads to W p (nj(x), fx x ) — > 0. For the dense subset D := 
{x l }i of X, we are able to take families of dense subset {x l k }i of X k such that 
fk(x%) x % . By using the above argument, we define the map /x : D 3 x J — > 
/j, x j e V P (X). Take x,y € D. Let x k ,y k G -X"fe be convergence sequences such that 
x k — > x and y k — > y. For any e > 0, there exist sufficiently large i x ,i y € N such 
that 

W p {tf k ,m k Xk ) < e foranyi>i x , 
W p (^ k ,m k k ) < e for anyi > i y , 

where /i^ fc is an approximation measure for m k k as in Proposition 15.81 and we are 
able to take both i Xl i y independent of k. Then we have 

W p (fX x ,iJ,y) = lim W p (ni(x),fj,i(y)) 

i—>oo 

- lim lim W p ((f k )^\(f k )^ ) 

< lim limsup W p (^ k ,^ k ) 

< lim limsup (W p (tf k ,m k k ) + W p (m k k ,m k J + W p {m k yk , 

< lim limsup (Wp(tf k ,m k k ) + (1 - n )d(x k ,y k ) + W p (m k k , tf k )) 

fe— >oo 

< (1 - K )d(x,y). 

We are able to define a map m : X — > V p (X) that is a continuous extension of the 
map fi. This completes the proof of Theorem ll.3l □ 

Ollivier defined a notion of the Gromov-Hausdorff convergence with random 
walks. 



12 



YU KITABEPPU 



Definition 5.10 (cf. QUI Definition 55]). Let {X, {m x } x£X ) and (X n , {m%} x€X »), 
n = 1, 2, . . ., be compact metric spaces with random walks. We say that (A™, {m x } xe x n ) 
converges to (X, {m x } xl zx ) if for any e > 0, there exists N e £ N such that the fol- 
lowing conditions (1) and (2) are satisfied: 

(1) There exist a compact metric space (Z, d) and isometric embeddings <p n : 
X n -> Z, <f> : X -> Z. 

(2) For any x £ X there exists x n £ X n with d(<j> n (x n ),(/)(x)) < e such that 
Wp((^n)»"iJ i (^mj) < 2e whenever n > N e , and likewise x n £ X n . 

It is clear that X n Gromov-Hausdorff converges to X if (A™, {m™} x ) converges 
to (X, {m x } x ) as long as X n and X are compact. 

Proposition 5.11. (X n , {m x } xe x n ) converges to (X, {m x } x ^x) is equivalent to 
to" — > to as a map provided that the p-coarse Ricci curvature is bounded below 
uniformly, and X n , X are compact. 

Proof. Suppose that (A™, d n , {m x } xe x n ) — > (X,d,{m x } xe x) in Ollivier's sense 
and there exists a uniform lower bound of the p-coarse Ricci curvature kq £ K. We 
fix an arbitrary positive constant e > 0. Assume x n £ X n converges to x £ X 
in the sense of the Gromov-Hausdorff topology. Then there exists N t > such 
that d{4>{x),4> n (x n )) < e for any n > N e , where <f>, (f> n are isometric embeddings 
into a compact metric space. At the same time, there exists x' n £ X n such that 
d(cj)(x), (j> n (x' n )) < e and W p (4>*m x , (<^ n )*m™/ ) < 2e for any n > N e by the definition 
of the convergence of metric spaces with random walks. Then we have 

)*"•*" J < W p ((f)*m x , (0„)*77i™, ) + Wp((0„)*m™, , (0„)*m£ n ) 
<2e + W p (m n < ,m n x J 

< 2e+ (1 - K )d(x' n ,x n ) 

= 2e + (l - K )d((j) n (x' n ),(j) n (x n )) 

< 2e + (1 - /so) (d{<t> n {x' n ), 4>(x)) + d{c/)(x), <j) n {x n ))) 

< 2(2 - K )e. 

Since e is an arbitrary number, we get to™ — > to as maps. 

Suppose to™ — > to as maps. We fix e > and take a sufficiently large n such 
that /„ : X n — > X be an e-approximation map. Let <fi : X — > Z and <p n : 
X n — > Z be isometric embeddings into a compact metric space Z. It is easy to get 
d{4>n(q), <t>{fn{q))) < 2e for any q £ X n . By the assumption, we are able to take 
x £ X and x n £ X n such that d(<f)(x),<f> n (x n )) < 2e and W p (m x , (f n )*n^x n ) < 2e. 
Then 

W p ((j> )*m x J < Wp(<p*m x ,<p*(f n )*rn%J + W p (</)*(f n )*m% n , 0„)*m"J 

= W p {m x , (/„)*m£J + W^(0*(/n)*m" n! 0„)*to"J 

holds. We have 

Wp(^(/ n )*mS„, W>n)*<J p = / W„(g)),<M9)) P < (2ef. 

Then we obtain 

W p (cf> )*<J< 4e. 



This completes the proof. 



□ 
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6. Concentration of measure phenomenon 

We show Theorem 11.51 in this section. We call (X, d, v) a metric measure space 
if (X, d) is a complete separable metric space and v G V(X). 

Definition 6.1. Let (X,d,[i) be a metric measure space. We define the partial 
diameter of \x by 

(6.1) Diam(^, 1 - k) := inf {Diam(A); (i(A) > 1 - k, A G S(R)} . 
We also define 

ObsDiam(X; — k) := sup {Diam(/H,/i, 1 — k); / : X — >• M : 1-Lipschitz map} . 
We define the observable diameter of (X, d, fx) to be 

(6.2) ObsDiam(X) := inf max {ObsDiam(X; — k), k\ 

«e(o,l) 

Definition 6.2. A sequence of metric measure spaces {X n } ne ^ is called a Levy 
family if 

(6.3) ObsDiam(X„) — > as n — > oo. 

Remark 6.3. There exist various definitions of the Levy family (see 0[S]). 

Proof of Theorem ] 1.5\ Let C be a uniform Lipschitz constant of maps {m n } n . It 
suffices to prove the following two claims 

(6.4) ObsDiam(CX; -k) < CObsDiam(Jf ; -k) for any k G (0, 1), 

(6.5) ObsDiam(Pi(X)) < ObsDiam(CX), 

where CX :— (X,Cdx, Hx)- Indeed 

ObsDiam(^i(X„)) < ObsDiam(CX„) < CObsDiam(X„) -> 

provided and ([53]) hold. 

For any e > there exists a 1-Lipschitz map / : X — > R and a Borel set icl 
such that 

f*»x(A) > 1 - K 

Diam(A) > ObsDiam(X; -k) - e. 

We define B :— (l/c)A — {a/c; a G A}. Then we have 

Diam(B) = -Diam(A). 

c 

Hence ObsDiam(CX; -n) < CObsDiam(X; -«) holds for any k G (0, 1). (E2J) is 
satisfied. Since 

{Diam(/ !lt (m*/ix); 1 - «); / : 7>i(X) R : 1-Lipschitz} 

C {Diam(/»^x; 1 — k); / : CX -> R : 1-Lipschitz}, 

(153)1 holds clearly. □ 
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